package Test1;

import java.util.Arrays;

/**
 * @Date 2020/03/26
 * @author 王光浩
 * @Thinking 使用排序方法
 * @Analysis 时间复杂度O（nlogn）
 */
public class QuestionOne3 {
	public int largestPerimeter(int[] A) {
		Arrays.sort(A);
		for(int i=A.length-1;i>=2;i--)
			if(A[i]<(A[i-1]+A[i-2]))return A[i]+A[i-1]+A[i-2];
		return 0;
    }
}
